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FORWARDING COMMUNICATION NETWORK 
AND WIRELESS CHANNEL ALLOCATION METHOD THEREFOR 

RELATED INVENTION 

5 The present invention claims priority under 35 U.S.C, 

§119 (e) to: "Multihop Cellular Frequency Plan," Provisional 
U.S. Patent Application Serial Number 60/324,501, filed 24 
September 2001, which is incorporated by reference herein. 
The present invention is related to the U.S. patent 

10 application entitled "Multihop, Multi -Channel , Wireless 

Communication Network With Scheduled Time Slots, " Attorney 

Docket No. 2277-060, Serial No. , by the inventor 

hereof and filed on even date herewith, which is incorporated 
by reference herein. 

15 TECHNICAL FIELD OF THE INVENTION 

The present invention relates to the field of communication 
networks. More specifically, the present invention relates to 
the field of connectionless communication networks having 
allocated wireless channels. 

20 

BACKGROUND OF THE INVENTION 

It has long been feasible for computers and related devices 
to communicate with each other via a network. When a network 
is inter-agency, especially a network over a large geographical 

25 area, it is generally classed as a wide-area network (WAN) . 
The Internet, a global network connecting of millions of 
computers, is a WAN. 

When a network is constrained in use or geography, it is 
generally classed as a local -area network (LAN) . For example, 

3 0 a corporation may use a LAN in each of its branches to 

independently interconnect that branch's computers. This 
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allows the computers in each branch to share common branch 
data . 

The server in each branch's LAN may then be a component of 
a WAN configured to serve the corporation as a whole. This 
5 arrangement allows the corporate-wide sharing of data. The WAN 
serves as a parent network with each branch's LAN serving as a 
daughter network. This arrangement allows the sharing of 
corporate-wide data. 

Traditionally, a LAN has been implemented using a protocol 
10 requiring a physical medium to interconnect the components. A 
12 typical LAN, for example, might use a coaxial or other cable to 

p effect the Institute of Electrical and Electronics Engineers, 

y Inc., (IEEE) 802.3 protocol, also known as the Ethernet™ 

In protocol . 

m 15 it is no longer necessary for a LAN to have a physical 

£ interconnection medium. Recent advances in wireless technology 

{Tj have enabled the development of a wireless local -area network 

O (WLAN) . A WLAN may serve any of the functions of a traditional 

J'C "hardwired" LAN forgoing the use of a physical interface 

& 20 medium. This allows a WLAN to be used where a hardwired LAN is 
impractical or undesired. 

A WLAN uses the electromagnetic spectrum rather than wires 
to communicate between nodes. A WLAN may use an optical or a 
radio wireless interface medium. Each wireless interface 
2 5 medium has its strengths and weaknesses, with a radio interface 
medium being perhaps the most universal . 

An optical WLAN (i.e., a WLAN using an optical interface 
medium) communicates via light, i.e., electromagnetic waves 
having wavelengths shorter than approximately 1 mm, typically 
30 infrared light. While an optical "transmitter" or "receiver" 
may be omnidirectional, efficient transmission and reception 
dictates, in the current state of the art, that the light be 
collimated into beams. This is most often done by using lasers 



as optical transmitters. The light beams cannot readily pass 
through optically opaque barriers (walls, etc.) nor bend around 
corners. An optical WLAN is therefore typically limited to a 
network having line-of -sight connected nodes. 

A radio WLAN (i.e., a WLAN using a radio interface medium) 
communicates via radio waves, i.e., electromagnetic waves 
having wavelengths longer than approximately 1 mm. A radio 
transmitter or receiver may be either directional or 
omnidirectional for efficient transmission and reception. 
Dependent upon the actual frequencies used, the radio waves may 
readily pass through optically opaque barriers and may, at 
least to some extent, bend around corners. A radio WLAN is 
therefore not limited to a network having line-of -sight 
connected nodes . 

Any WLAN in the remainder of this discussion is assumed to 

be a radio WLAN. 

Any form of data may be passed over a WLAN. Cellular 
telephony, for example, is made up of a large number of 
interconnected WLANs, each of which is coupled to a WAN, the 
wired telephone network. With cellular telephony, a connection 
is made and maintained for the duration of a session (i.e., for 
the duration of the telephone call) , whether or not information 
is being transferred. In this "connected" communication, dead 
time exceeds active time, i.e., the time of no data 
transmission exceed the time of data transmission. 

Connected communications pose a problem in that, while a 
connection exists, that channel is tied up and other 
communications cannot take place. A connected WLAN therefore 
requires a large number of access points or hubs to operate 
efficiently. This problem is demonstrated by the cellular 
telephony system where many cell hubs, each handling a large 
number of channels, are required to maintain the connections 
over the system. 



Connectionless communication systems do away with the 
session-long connection or circuit. In a connectionless 
communication, resources are dynamically taken for the duration 
of each data packet. A "session" may consist of thousands of 
data packets, each with its own allocation of resources. One 
example of connectionless communication is the aforementioned 
Ethernet protocol. In Ethernet, the (wired) communication link 
idles until a device wishes to transmit a data packet to 
another device. At that time resources are negotiated, if 
necessary, the data packet is transmitted, and the resources 
are then available to others. Since the dead time far exceeds 
the active time for most bidirectional sessions, the link is 
free to accept communications from other devices between the 
packet transmissions. This results in an efficient use of the 
communications link. This is especially true when data 
buffering is used. Such connectionless communications, 
however, can have considerable latency. This latency often 
makes connectionless communications less desirable for 
telephony applications. 

A WLAN, being a local -area network, is normally limited in 
physical area. A typical WLAN may encompass a neighborhood, a 
business or university campus, a manufacturing facility, or 
even a single room having a plurality of computers. Because of 
this, the transmitters and receivers of a typical WLAN need 
operate only over a limited range. 

The Federal Communications Commission has designated radio 
bands at 0.9, 2.4, and 5 GHz as unlicensed (i.e., license-free) 
bands. Being unlicensed, transmitters operating in these bands 
are legislatively limited in output power, and thereby in 
range. These limited ranges pose no problem for WLANs that 
only require limited ranges in the first place. 

To some degree, the range is further limited by the 
specific implementation of the WLAN. For example, Bluetooth™ 



is a short-range wireless protocol aimed at simplifying 
communications and data synchronization among computers, other 
devices, and the Internet. A Bluetooth- implemented WLAN can 
send data at rates of up to 1 megabits per second (Mbps) in the 
unlicensed 2.4 GHz radio band over transmitter-to-receiver 
distances or "hops" of up to 100 m. Therefore, if a Bluetooth- 
implemented WLAN were used to cover a 2 km square college 
campus and a portable computer randomly located on the campus 
were to be allowed to communicate with a parent network through 
a WLAN access point, it would be necessary to have a access 
point located every 2 00 m throughout the campus. A total of 
100 access points would be required to provide full coverage. 

Alternatively, IEEE 802.11b is a similar short-range 
wireless protocol aimed at simplifying and standardizing data 
communications among computers, other devices, and the 
Internet. A WLAN implemented using IEEE 802 -lib can send data 
at rates of up to 11 Mbps in the unlicensed 2.4 GHz radio band 
over hops of up to 300 m. Therefore, if an IEEE 802b- 
implemented WLAN were used to cover the same 1.6 km square 
college campus, it would be necessary to have an access point 
located every 600 m throughout the campus, for a total of 13 
access points. 

Those skilled in the art will appreciate that the Bluetooth 
and IEEE 802.11b schemes described hereinbefore are exemplary 
only. Many different schemes may be used to meet the 
requirements of any given WLAN. However, regardless of scheme, 
it would be desirable to require as few access points as 
possible for a given coverage area because the cost of access 
points contribute directly to system overhead. 

For coverage over a constrained area, an ad hoc WLAN (i.e., 
a transient peer-to-peer WLAN) may be implemented as required. 
Larger WLANs, such as those in a fixed wireless network (a 
fixed WLAN) are not so easily implemented. A fixed WLAN refers 



to a network of wireless devices that are situated in fixed 
locations, such as an office or home, as opposed to devices 
that are mobile, such as portable computers. The advantages of 
fixed WLANs include the ability to connect with devices in 
remote areas without the need for cables. This may be 
especially advantageous in retrofit applications, where it may 
not be practical or cost effective to run new cables. 

A problem exists with fixed WLANs using the unlicensed 0.9, 
2.4, and 5 GHz radio bands, as do the Bluetooth- and IEEE 
802 . 11 -implemented WLANs discussed hereinbefore. In order to 
effect connection between a user and an external network (e.g., 
the Internet) , a large number of access points is required. 
These access points are typically hardwired to the external 
network. This means that a both a wired connection and a 
wireless connection is required at each access point. This 
necessitates a physical infrastructure, which makes the access 
points more expensive than corresponding wireless-only devices. 
The cost of each access point and the number of access points 
required for full coverage significantly impact the overall 
cost of network installation and maintenance. 

In most WLANs, the basic device is a personal computer 
(PC) . A typical small WLAN may be formed of a number of PCs 
wirelessly connected to an access point and through the access 
points to the parent network. That is, the WLAN is a daughter 
network, the Internet or external network serves as a parent 
network, and the access point serves as the inter-network 
gateway. Depending upon the configuration of the WLAN, at 
least some of the PCs may also be wirelessly connected directly 
to each other. This is analogous to an Ethernet -implemented 
LAN having multiple computers and a broadband modem as an 
Internet port. 

Because a fixed WLAN is fixed, the WLAN loses flexibility. 
Each device is in a predetermined location in a fixed WLAN. A 
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user must therefore go to that location to use that device. A 
fixed WLAN, therefore, has only the absence of the inter-device 
wiring as an advantage over a hardwired LAN. Also, a fixed 
WLAN may suffer the disadvantage of requiring a plurality of 
5 access points. 

A WLAN may be composed of a composite network having some 
devices at fixed locations, e.g., access points and desktop 
PCs, while other devices are not fixed, e.g., portable 
computers and personal digital assistants (PDAs) . This 
is 10 arrangement, while more flexible than a purely fixed network, 
O does not eliminate the need for a plurality of access points to 

fi s fully cover the network area. 

EH By using repeaters, a WLAN may cover a wider area than 

u\ would otherwise be practical. This creates a problem of 

H 15 channel assignment and interference. The channel assignment 
and interference problem limits the use of repeaters to 

[U specialized conditions. 

O 

jz Another problem confronting a WLAN is the elimination 

p and/or maintenance of a proper Fresnel zone. A Fresnel zone is 

2 0 the area around a transmitter into which the radio waves 

propagate. This area must be clear or else signal strength 
will weaken. Conductive and/or absorptive objects may distort 
the Fresnel zone. In the unlicensed 2.4 GHz band, for example, 
signals pass readily through structures non- conductive and non- 
25 absorptive to microwaves, but not through structures either 

conductive or absorptive of microwaves. This may result in a 
non-uniform Fresnel zone having "dead areas." These dead areas 
may be created by metallic objects, such as statues and some 
buildings, or by objects containing moisture, such as fountains 

3 0 and foliage. For example, communication over a college campus 

may be inhibited by a large tree. The tree, containing a 
significant amount of moisture, effectively absorbs the 
microwave radiation from an access-point transmitter. This 
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results in distortion of the Fresnel zone producing a "shadow" 
in which reception of an access-point signal in impeded. 

SUMMARY OF THE INVENTION 

5 Accordingly, it is an advantage of the present invention 

that a connectionless communication network and wireless 
channel allocation method therefor are provided. 

It is another advantage of the present invention that a 
connectionless communication network is provided that serves as 
10 a daughter network to a parent network. 

It is another advantage of the present invention that a 
connectionless communication network is provided that may 
utilize an unlicensed radio band. 

It is another advantage of the present invention that a 
15 connectionless communication network is provided that utilizes 
a short-range wireless protocol. 

It is another advantage of the present invention that a 
connectionless communication network is provided that utilizes 
a multihop communication scheme. 
2 0 It is another advantage of the present invention that a 

connectionless communication network is provided that is a 
composite wireless local -area network incorporating a plurality 
of forwarding access points coupled to a single hub access 
point . 

2 5 The above and other advantages of the present invention are 

carried out in one form by a communication network configured 
as a daughter network coupled to a parent network. The 
communication network includes a hub access -point device 
coupled to the parent network and configured to engage in 

3 0 connectionless outward communication over a first wireless 

channel. The communication network also includes a plurality 
of forwarding access-point devices, wherein first and second 



portions of the plurality of forwarding access-point devices 
are configured to engage in connectionless inward and outward 
communications, respectively, over the first and second 
wireless channels. The communication network also includes a 
plurality of customer-premise-equipment devices, wherein each 
customer-premise-equipment device is configured to engage in 
connectionless inward communication over the second wireless 
channel, and wherein the hub access-point device is in 
communication with one of the customer-premise -equipment 
devices through a forwarding access -point device in each of the 
first and second portions of the plurality of forwarding 
access-point devices . 

The above and other advantages of the present invention are 
carried out in another form by a method of allocating wireless 
channels in a communication network. The method includes 
coupling a hub access-point device to a parent network, 
configuring N-l forwarding access -point devices, where N is a 
positive integer greater than 1, wherein for M=M MIN =1 to 
M=Mmax= (N-l) each M th forwarding access-point device is 
configured to engage in connectionless inward communication 
over an M th wireless channel and to engage in connectionless 
outward communication over an (M+l) th wireless channel, 
configuring the hub access -point device to engage in 
connectionless outward communication over the M M i N th wireless 
channel, configuring a customer-premise-equipment device to 
engage in connectionless inward communication over the MMAx th 
wireless channel, establishing a hub-user communication link 
having N hops between the hub access -point device and the 
customer-premise-equipment device through N-l sequential ones 
of the forwarding access-point devices, and executing the 
connectionless outward and inward communications over the hub- 
user communication link. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention may 
be derived by referring to the detailed description and claims 
when considered in connection with the Figures, wherein like 
reference numbers refer to similar items throughout the 
Figures, and: 

FIG. 1 shows a plan view of a connectionless communication 
network having six exemplary hub-user communication links in 
accordance with a preferred embodiment of the present 
invention; 

FIG . 2 shows a schematic representation of the six 
exemplary hub-user communication links of FIG. 1 in accordance 
with a preferred embodiment of the present invention; 

FIG. 3 shows a plan view of the connectionless 
communication network of FIG. 1 demonstrating channel -usage 
rings in accordance with a preferred embodiment of the present 
invention; 

FIG. 4 shows a plan view of the connectionless 
communication network of FIG. 1 demonstrating communication 
ranges in accordance with a preferred embodiment of the present 
invention; 

FIG. 5 shows a plan view of the connectionless 
communication network of FIG. 1 demonstrating interference 
ranges in accordance with a preferred embodiment of the present 
invent ion ; and 

FIG. 6 shows a plane view of a connectionless communication 
network demonstrating a hub-user communication link from one 
customer-premise-equipment device to each of two hub access 
point devices in accordance with an alternative preferred 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 shows a plan view of a connectionless communication 
network 20 having six exemplary hub-user communication links 
30, and FIG. 2 shows a schematic representation of exemplary 
hub-user communication links 30 in accordance with a preferred 
embodiment of the present invention. 

Communication network 20 is made up of a hub access-point 
(HAP) device 40, a plurality of forwarding access-point (FAP) 
devices 50, and a plurality of customer premise -equipment (CPE) 
devices 60. In the preferred embodiment, communication network 
2 0 is configured as a daughter network coupled to a parent 
network 70 (FIG. 2) . Parent network 70 may be the Internet, 
and HAP device 4 0 may be coupled to parent network 7 0 via a 
hard-wired connection 80 (e.g., Ethernet). 

Each CPE device 60 is coupled to HAP device 40 via a hub- 
user communication link 30. FIGs. 1 and 2 demonstrate six such 
links 30. 

Communication network 2 0 is a multihop connectionless 
communication network. Through the use of FAP devices 50, 
network 20 can be configured to minimize the use of resources 
over a region 90 in which communications services are to be 
provided. FIG. 1 depicts region 90 as containing 
connectionless communication network 20. For purposes of 
clarity, region 90 is exemplified as a seven-unit Cartesian 
square having HAP device 4 0 at an origin, FAP devices 5 0 at 
integral intersections, and CPE devices occurring anywhere in 
region 90. Those skilled in the art will appreciate that 
region 9 0 may assume any desired shape without departing from 
the spirit of the present invention. 

Within each communication link 30, communications between 
adjacent devices 40, 50, and 60 are effected via communications 
"hops" 100. Each hop 100 may be made up of a bidirectional 
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connectionless outward communication 110 and a bidirectional 
connectionless inward communication 120. Outward 
communications 110 are those wireless and connectionless 
communications having an outward transmission (not shown) , 
i.e., a signal transmitted in a direction pointing along link 
30 away from HAP device 40, and, at substantially the same 
time, an inward reception (not shown), i.e., a signal received 
from a direction pointing along link 30 towards HAP device 40. 
Similarly, inward communications 12 0 are those wireless and 
connectionless communications having an inward transmission 
(not shown), i.e., a signal transmitted in a direction pointing 
along link 30 towards HAP device 40, and, at substantially the 
same time, an outward reception (not shown, i.e., a signal 
received from a direction pointing along link 3 0 away from HAP 
device 40 . 

In a first communication link 31, HAP device 40 at position 
(0,0), serving here as a first-link HAP device 41, communicates 
with FAP device #50 at position (+1,+1), serving as a first 
first-link FAP device 51, via a first first-link hop 101. 
First first-link FAP device 51 communicates with FAP device 50 
at position (+2, +2), serving as a second first-link FAP device 
51', via a second first-link hop 101'. Second first-link FAP 
device 51' communicates with FAP device 50 at position (+3, +3), 
serving as a third first-link FAP device 51", via a third 
first-link hop 101" . Third first-link FAP device 51" 
communicates with CPE device 60 at position (+3. 3, +2. 8), 
serving as a first-link CPE device 61, via a fourth first-link 
hop 101" ' . 

In a second communication link 32, HAP device 40 at 
position (0,0), serving here as a second-link HAP device 42, 
communicates with FAP device #50 at position (-1,0), serving 
here as a (first) second-link FAP device 52, via a first 
second-link hop 102. (First) second-link FAP device 52 
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coramunicates with CPE device 60 at position (-0.8, +0.3), 
serving as a second-link CPE device 62, via a second second- 
link hop 102' . 

In a third communication link 33, HAP device 40 at position 
(0,0), serving here as a third-link HAP device 43, communicates 
with FAP device #50 at position (-1,0), serving here as a first 
third-link FAP device 53, via a first third-link hop 103. 
First third-link FAP device 53 communicates with FAP device 5 0 
at position (-2,-1), serving here as a second third-link FAP 
device 53', via a second third-link hop 103'. Second third- 
link FAP device 53' communicates with FAP device 50 at position 
(_ 3/ _ 1 ) / serving as a third third-link FAP device 53", via a 
third third-link hop 103". Third third-link FAP device 53" 
communicates with CPE device 60 at position (-3.3,-0.7), 
serving as a third-link CPE device 63, via a fourth third-link 
hop 103" 1 . 

In a fourth communication link 34, HAP device 4 0 at 
position (0,0), serving here as a fourth-link HAP device 44, 
communicates with FAP device #50 at position (-1,0), serving 
here as a (first) fourth-link FAP device 54, via a first 
fourth-link hop 104. (First) fourth-link FAP device 54 
communicates with CPE device 60 at position (-2.0,-1.0), 
serving as a fourth-link CPE device 64, via a second fourth- 
link hop 104 ' . 

In a fifth communication link 35, HAP device 40 at position 
(0,0), serving here as a fifth-link HAP device 45 communicates 
with CPE device #60 at position (+0.1,-0.5), serving as a 
fifth-link CPE device 65, via a (first) fifth-link hop 105. 

In a sixth communication link 36, HAP device 40 at position 
(0,0), serving here as a sixth-link HAP device 46 communicates 
with FAP device #50 at position (+1,0), serving as a first 
sixth-link FAP device 56, via a first sixth-link hop 106. 
First sixth-link FAP device 56 communicates with FAP device 50 
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at position (+2,0), serving as a second sixth-link FAP device 
56', via a second sixth-link hop 106'. Second sixth-link FAP 
device 56' communicates with CPE device 60 at position (+3.0,- 
1.0), serving as a sixth-link CPE device 66, via a third sixth- 
link hop 106" . 

The six exemplary hub-user communication links 31, 32, 33, 
34, 35, and 36 bidirectionally connect HAP device 40 located at 
position (0,0) with each of six CPE devices 60 located at 
positions (+3. 3, +2. 8), (-0.8, +0.3), (-3.3,-0.7), (-2.0,-1.0), 
(+0.1,-0.5), and (+3.0,-1.0), respectively. Exemplary links 3 0 
and the devices 40, 50, and 60 and hops 100 contained therein 
are summarized in Table 1: 
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Network 2 0 can substantially simultaneously serve multiple 
communication links 30. That is, multiple CPE devices 60 can 
concurrently engage in communication sessions with parent 
network 70 through HAP device 40. It can be seen from Table 1 
that HAP device 40, at position (0,0), serves as first-link HAP 
device 41, as second-link HAP device 42, as third-link HAP 
device 43, as fourth-link HAP device 44, as fifth-link HAP 
device 45, or as sixth- link HAP device 46, depending upon which 
of links 31, 32, 33, 34, 35, or 36 is being referenced. 

Similarly, an FAP device 50 may substantially 
simultaneously serve more than one link 30. It can be seen 
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from Table 1 that FAP device 50 at position (-1,0) serves as 
(first) second-link FAP device 52, as first third-link FAP 
device 53, and as (first) fourth- link FAP device 54, depending 
upon which of links 32, 33, or 34 is being referenced. 

FAP devices 50 contain components for outward 
communications 110 and inward communications 120. CPE devices 
60 contain components for inward communication 120. Therefore, 
FAP devices 50 can be considered supersets of CPE devices 60. 
A given FAP device can be capable of functioning as both an FAP 
device and a CPE device 60. FIG. 1 shows that the FAP device 
#50 at position (-2,-1) is also a CPE device #60. It may be 
seen in Table 1 that this device serves as second third- link 
FAP device 50' when third link 33 is being referenced, and as 
fourth-link CPE device 64 when link 34 is being referenced. 
Similarly, FIG. 1 shows that the FAP device #50 at position 
(+3,-1) is also a CPE device #60. This device serves as sixth- 
link CPE device 66 when link 3 6 is being referenced. 

Communication network 20 is a multihop connectionless 
communication network configured as a wireless local -area 
network (WLAN) . As discussed hereinbefore and summarized in 
Table 1, network 20 allows multiple hops to effect a 
communication link 30. Of the six exemplary communication 
links 31, 32, 33, 34, 35, and 36, only fifth communication link 
35 is not a multihop link 30. Those skilled in the art will 
appreciate that a link 30 may have any number of hops 100, and 
that no link 3 0 is required to have any specific number of hops 
100. 

FIG. 3 shows a plan view of connectionless communication 
network 2 0 demonstrating channel -allocation rings 13 0 in 
accordance with a preferred embodiment of the present 
invention. The following discussion refers to FIGs . 1 through 
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In the preferred embodiment, communication network 2 0 
supports connectionless communication in the unlicensed 0.9, 
2.4, and 5 GHz radio bands using connectionless protocols, such 
as the Bluetooth™ and IEEE 802.11b protocols. Resources are 
instantaneously taken and released for the duration the 
transfer of each data packet. This provides an efficient use 
of the spectrum in those bands. 

Network 2 0 engages in bidirectional outward and inward 
communication 110 and 120 over each hop 100 of each link 30. 
That is, each device 4 0 or 50 on a more inward end of a hop 100 
engages in connectionless outward communication 110 with a 
device 50 or 60 on a more outward end of the hop 100. 
Similarly the device 50 or 60 on the more inward end of the hop 
100 engages in connectionless inward communication 110 with the 
device 40 or 50 on the more inward end of that hop 100. In 
four-hop first link 31, HAP device 41 is in bidirectional 
communication with CPE device 61 through FAP devices 51, 51', 
and 51" over hops 101, 101', 101", and 101"'. In two-hop 
second link 32, HAP device 42 is in bidirectional communication 
with CPE device 62 through FAP device 52 over hops 102 and 
102'. In four-hop third link 33, HAP device 43 is in 
bidirectional communication with CPE device 63 through FAP 
devices 53, 53', and 53" over hops 103, 103', 103", and 103"'. 
In two-hop fourth link 34, HAP device 44 is in bidirectional 
communication with CPE device 64 through FAP device 54 over 
hops 104 and 104'. In one-hop fifth communication link 35, HAP 
device 45 is thereby in bidirectional communication with CPE 
device 65 over hop 105. In three-hop sixth communication link 
36, HAP device 46 is in bidirectional communication with CPE 
device 66 through FAP devices 56 and 56' over hops 106, 106', 
and 106" . 

Were all the outward and inward communications 110 and 120 
in a link to be performed at the same frequency, interference 
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might become a problem. To resolve the potential interference 
problem, the conjoined hops 100 at each FAP device 50 in a link 
3 0 are allocated different wireless channels (not shown) . In 
the preferred embodiment, the channels are differentiated by 
frequency. Therefore, conjoined channels at each FAP device 50 
in link 3 0 have different frequencies (not shown) . Those 
skilled in the art will appreciate that channel differentiation 
other than through frequencies (e.g., CDMA) may be used without 
departing from the spirit of the present invention. 

This allocation is accomplished though the use of channel 
allocation rings 130. FIG. 3 demonstrates four allocation 
rings 130. As demonstrated, each allocation ring 130 
encompasses a portion of the totality of FAP devices 50 within 
region 90 of communication network 20. These portions overlap, 
i.e., each FAP device 50 exists in more than one allocation 
ring 13 0. 

A first channel allocation ring 131 encompasses a portion 
of region 90 where hops 100 may be allocated a first wireless 
channel. First allocation ring 131 encompasses HAP device 40, 
a portion of the totality of FAP devices 50 within region 90 
made up of one -hop -removed FAP devices 50, and that portion of 
the totality of CPE devices 60 within region 90 made up of one- 
hop-removed CPE devices 60. One -hop -removed FAP and CPE 
devices 5 0 and 6 0 are those FAP and CPE devices 5 0 and 60 
capable of being coupled to HAP device 40 by one hop 100. 

A second channel allocation ring 132 encompasses a portion 
of region 90 where hops 100 may be allocated a second wireless 
channel. Second allocation ring 132 encompasses that portion 
of the totality of FAP devices 50 within region 90 made up of 
both one- and two -hop -removed FAP devices 50, and that portion 
of the totality of CPE devices 60 within region 90 made up of 
two-hop removed CPE devices 60. Two -hop -removed FAP and CPE 
devices 50 and 60 are those FAP and CPE devices 50 and 60 
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further removed from HAP device 40 than one -hop -removed FAP 
devices 50 and capable of being coupled to one of one-hop- 
removed FAP devices 50 by one hop 100. 

A third channel allocation ring 133 encompasses a portion 
of region 90 where hops 100 may be allocated a third wireless 
channel. Third allocation ring 133 encompasses that portion of 
the totality of FAP devices 50 within region 90 made up of both 
two- and three -hop -removed FAP devices 50, and that portion of 
the totality of CPE devices 60 within region 90 made up of 
three -hop -removed CPE devices 60. Three -hop -removed FAP and 
CPE devices 50 and 60 are those FAP and CPE devices 50 and 60 
further removed from HAP device 4 0 than two -hop -removed FAP 
devices 5 0 and capable of being coupled to one of two-hop- 
removed FAP devices 50 by one hop 100. 

A fourth channel allocation ring 134 encompasses a portion 
of region 90 where hops 100 may be allocated a fourth wireless 
channel. Fourth allocation ring 134 encompasses that portion 
of the totality of FAP devices 50 within region 90 made up of 
three-hop-removed FAP devices 50, and that portion of the 
totality of CPE devices 60 within region 90 made up of four- 
hop-removed CPE devices 60. Four -hop -removed CPE devices 60 
are those CPE devices 6 0 further removed from HAP device 4 0 
than three -hop -removed FAP devices 50 and capable of being 
coupled to one of three -hop -removed FAP devices 50 by one hop 
100. 

Those skilled in the art will appreciate that the 
limitations of network 2 0 as demonstrated in FIG. 3 are not a 
requirement of the present invention. FIG. 3 demonstrates only 
four allocation rings 130 in a square region 90 of network 20. 
Region 90 may be expanded to any desired size shape, and 
incorporate any desired number of allocation rings 13 0 without 
departing from the spirit of the present invention. 
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Those skilled in the art will also appreciate that 
allocation rings 13 0 are spatial and not geographic. That is, 
FAP devices 50 may be located anywhere desired, without regard 
to a physical distance from HAP device 40. For example, a 
5 nee d ec i topology may require that a given third-ring FAP device 
50 be physically closer to HAP 40 than a given second-ring FAP 
device 50. Any allocation ring 130 may be distorted, divided, 
or otherwise shaped to conform to needs of region 90 of network 
2 0 without departing from the spirit of the present invention. 
10 As discussed hereinbefore, conjoined hops 10 0 are assigned 

u to different channels (not shown) . Therefore, adjacent channel 

0 allocation rings 130 may allocate different channels. This is 

□ not a requirement of the present invention, however, and 

2 adjacent channel allocation rings 130 may share a channel when 

uj 15 the capacity of the channel is greater than the capacity of 
^ both rings 13 0 combined. 

Si 

FIG. 3 demonstrates six communication links 3 0 within four 
allocation rings 130. In four-hop first link 31, first hop 101 
is effected over a first wireless channel within first ring 
20 131, second hop 101' is effected over a second wireless channel 
within second ring 132, third hop 101" is effected over a third 
wireless channel within third ring 133, and fourth hop 101" ' is 
effected over a fourth wireless channel within fourth ring 134. 
In two-hop second link 32, first hop 102 is effected over the 
25 first wireless channel within first ring 131, and second hop 

102' is effected over the second wireless channel within second 
ring 132. In four-hop third link 33, first hop 103 is effected 
over the first wireless channel within first ring 131, second 
hop 103' is effected over the second wireless channel within 
30 second ring 132, third hop 103" is effected over the third 

wireless channel within third ring 133, and fourth hop 103"' is 
effected over the fourth wireless channel within fourth ring 
134. In two-hop fourth link 33, first hop 104 is effected over 
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the first wireless channel within first ring 131, and second 
hop 104' is effected over the second wireless channel within 
second ring 132. In one-hop fifth link 35, (first) hop 105 is 
effected over the first wireless channel within first ring 131. 
5 In three-hop sixth link 36, first hop 106 is effected over the 
first wireless channel within first ring 131, second hop 106' 
is effected over the second wireless channel within second ring 
132, and third hop 106" is effected over the third wireless 
channel within third ring 133. 
10 Subject to exceptions discussed hereinafter, each of the 

U first, second, third, and fourth wireless channels is a 

□ different wireless channel. In the preferred embodiment, 

H therefore, each of the first, second, third, and fourth 

wireless channels, i.e., each of hops 100 in each of 
y 15 communication links 30, is provided at a different frequency. 
H " A hub-user communication link 3 0 can be established between 

H< HAP device 4 0 and a given CPE device 6 0 anywhere within region 

Jij 90. Link 30 thus established has N hops 100 between HAP device 

J: 4 0 and CPE device 60, where N is a positive integer. Link 3 0 

H 2 0 passes through N-l sequential FAP devices 5 0 between HAP device 
40 and CPE device 60. This is demonstrated in Table 2: 



Table 2 — Exemplary Link Hops and FAP Devices 
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HAP device 40 in a given link 30 is configured to engage in 
25 connectionless outward communication 110 (FIG. 2) across a 1 st 
hop 100 (i.e., a 1 st wireless channel). Similarly, CPE device 
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60 in that given link 3 0 is configured to engage in 
connectionless inward communication 120 (FIG. 2) across an N th 
hop 100 (i.e., an N th wireless channel) . This makes possible a 
minimal configuration where N=l and there is only one hop 100. 
5 Table 2 demonstrates the minimal one-hop (N=l) 

configuration for the fifth communication link 35. An HAP 
device 45 is configured to engage in outward communication 110 
across a 1 st hop 105. Similarly, a CPE device 65 is configured 
to engage in inward communication 12 0 across the 1 st (N=l) hop 
10 105. There are no (N-1=0) FAP devices in this minimal 
U configuration. 

□ In configurations other than the minimal, N is greater than 

S 1, and there are N-l FAP devices 50 in link 30. For each M th 

Cm FAP device, where M is an integer having a minimum of 1 and a 

y 15 maximum of N-l, i.e., M Min =l and M Max =N-l # that M th FAP device is 
! := * configured to engage in connectionless inward communication 12 0 

U across an M th hop 100 (i.e., an M th wireless channel) and 

W connectionless outward communication 110 across an (M+l) th hop 

X 100 (i.e., an (M+l) th wireless channel). 

p 2 0 Table 2 demonstrates a two-hop (N=2) configuration for the 

second communication link 32. There is 1 (N-l=l) FAP device 50 
in this configuration. An HAP device 42 is configured to 
engage in outward communication 110 across a 1 st hop 102. A 
sole (M Min =l, Mmax=N-1=1, M=l) FAP device 52 is configured to 

25 engage in inward communication 120 across the 1 st (M=l) hop 102, 
and outward communication 110 across a 2 nd (M+l=2) hop 102'. A 
CPE device 62 is configured to engage in inward communication 
120 across the 2 nd (N=2) hop 102'. 

Table 2 demonstrates a three -hop (N=3) configuration for 

30 the sixth communication link 36. There are 2 (N-l=2) FAP 
devices 50 in this configuration. A HAP device 46 is 
configured to engage in outward communication 110 across a 1 st 
hop 106. A 1 st (M Mi „=l, M Max =N-l=2, M=l) FAP device 56 is 
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configured to engage in inward communication 12 0 across the 1 st 
(M=l) hop 106, and outward communication 110 across a 2 nd 
(M+l=2) hop 106'. A 2 nd (M Min =l, M MAX =N-1=2 / M=2) FAP device 56' 
is configured to engage in inward communication 12 0 across the 
5 2nd (M=2) hop 106' , and outward communication 110 across a 3 rd 
(M+l=3) hop 106". A CPE device 66 is configured to engage in 
inward communication 120 across the 3 rd (N=3) hop 106". 

Table 2 demonstrates a four-hop (N=4) configuration for the 
first communication link 31. There are 3 (N-l=3) FAP devices 
10 50 in this configuration. A HAP device 43 is configured to 
tA engage in outward communication 110 across a 1 st hop 101. A 1 st 

0 (M Mi n=l, MMax=N-l=3, M=l) FAP device 51 is configured to engage 

H in inward communication 120 across the 1 st (M=l) hop 101, and 

Cm outward communication 110 across a 2 nd (M+l=2) hop 101'. A 2 nd 

Id 15 (M M in=l/ M MAX =N-1 = 3 / M=2) FAP device 51' is configured to engage 
^ in inward communication 120 across the 2 nd (M=2) hop 101', and 

U outward communication 110 across a 3 rd (M+l=3) hop 101". A 3 rd 

jjf (M M in=l/ M MAX =N-1 = 3 / M=3) FAP device 51" is configured to engage 

J in inward communication 120 across the 3 rd (M=3) hop 101", and 

fj 20 outward communication 110 across a 4th (M+l=4) hop 101"'. A 
CPE device 66 is configured to engage in inward communication 
120 across the 4th (N=4) hop 106"'. 

It can be seen from Table 2 that all like-numbered hops 100 
share the same-numbered wireless channel. Similarly, like- 
25 numbered hops #100 exclusive use the same-numbered channel. 

That is, first hops 101, 102, 103, 104, 105, and 106 share the 
first wireless channel, second hops 101', 102', 103', 104', and 
106' share the second wireless channel, third hops 101", 103", 
and 106" share the third wireless channel, and fourth hops 
30 101"' and 103"' share the fourth wireless channel. 

In the preferred embodiment, hops 100 are desirably 
assigned communication network 20 wireless channels at 
frequencies in the unlicensed 0.9, 2.4, and 5 GHz radio bands. 



-23- 



The configuration of devices 40, 50, and 60 involves 
analyzing communication network 2 0 to determine potential paths 
(not shown) between HAP device 4 0 and CPE device 60, 
determining which of the potential paths is an optimal path 
5 (not shown), i.e., a path having a minimum number of hops 100, 
for link 30, ascertaining the number of hops 100, and setting N 
equal to the number of hops 100. These tasks are accomplished 
by processes well known to those of ordinary skill in the art. 
To facilitate configuration, each FAP device 50 is 

10 configured to transmit hop-count data (not shown) outward to 

more-removed FAP devices 50 and CPE devices 60. The hop-count 
data identifies the hop-removal status of the originating FAP 
device 50, i.e., whether the FAP device 50 is one-hop removed, 
two-hops removed, etc. This allows more-removed devices 50 and 

15 60 to select among less-removed devices 40 and 50 to determine 
an optimal path (not shown) for a communication link 30, i.e., 
a path having the lowest number of hops 100. 

Once all hops 100 in a given communication link 30 have 
been assigned channels (frequencies) , connectionless outward 

2 0 and inward communications 110 and 12 0 over link 3 0 is executed. 

The number of communication links 3 0 which HAP device 4 0 
may concurrently handle is determined by a capacity (not shown) 
of the innermost channel (i.e., the first channel). Each 
device 40, 50, and 60 in network 2 0 is configured to transmit 

2 5 and/or receive capacity data (not shown) outward, wherein that 
capacity data identifies a capacity for forwarding 
connectionless outward and inward communications 110 and 120. 
At any given time, the collective capacities of one -hop -removed 
FAP devices 5 0 is less than or equal to the capacity of the 

30 innermost channel. The capacity of innermost allocation ring 

130, therefore, is 100 percent of the capacity of the innermost 
channel. The capacity of each other allocation ring 130 is no 
greater than the capacity of the next inner allocation ring 
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130. This allows the outermost allocation ring 130 to use a 
lightly loaded channel that may be shared with another nearby 
network (not shown) , or to simultaneously share channel 
assignments within the same network. 

FIG. 4 shows a plan view of connectionless communication 
network 2 0 demonstrating communication ranges 14 0 in accordance 
with a preferred embodiment of the present invention. The 
following discussion refers to FIGs. 1, 2, and 4. 

Distances within region 90 of communication network 2 0 are 
limited by communication ranges 140 of individual transmitters 
(not shown) and receivers (not shown) within devices 40, 50, 
and 60. In the preferred embodiment, the use of the unlicensed 
0.9, 2.4, and 5 GHz radio bands legislatively limits 
communication ranges 140. The use of specific connectionless 
protocols may further limit ranges 140. For example, if the 
Bluetooth protocol is used in the unlicensed 2.4 GHz radio 
band, typical hops of up to 100 m are possible. Alternatively, 
if the IEEE 802.11b protocol is used in the same radio band, 
typical hops of up to 300 m are possible. 

For the sake of convenience, the remainder of this 
discussion will presume that the IEEE 802.11b protocol is used 
in the unlicensed 2.4 GHz radio band. Those skilled in the art 
will appreciate that this presumption is for convenience only 
and is not a requirement of the present invention. 

Communication ranges 140 of devices 40, 50, and 60 in 
network 2 0 presume antennas 150 (FIG. 2) which are 
substantially non-directional antennas 151. Those skilled in 
the art will appreciate that range may be extended through the 
use of directional antennas 152. Prior art usage has shown 
that if the antennas 15 0 on both ends of a hop 10 0, i.e., the 
transmitting and receiving antennas effecting an outward or 
inward communication 110 or 120 over a single hop 100, are 
suitably directional, then communication range 140 may be 
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increase by a factor greater than ten for that hop. With the 
IEEE 802.11b protocol, this gives a potential single-hop range 
of greater than 3 Km. 

The exclusive use of directional antennas 152 for devices 
5 40, 50, and 60 would require multiple directional antennas for 
many of those devices. This would significantly increase the 
cost and complexity of network 2 0 and may not be a practical 
solution for many applications. 

FIG. 4 depicts network 2 0 as having a single HAP device 40 
10 and forty-eight FAP devices laid out in a seven by seven grid. 
S«i If all antennas 150 were non-directional antennas 151, the 

O maximum (i.e., diagonal) separation of devices 40 and 50 in 

m region 90 would be 300 m using the IEEE 802.11b protocol. This 

would limit region 90 to a 1.485 Km square if only four hops 

5 ,. T; 

15 are used. 

;\ In the preferred embodiment, as depicted in FIG. 2, each 

fy FAP device 5 0 uses a substantially directional antenna 152 for 

^ connectionless inward communication 12 0, and HAP device 40 and 

O each FAP device 50 uses a substantially non-directional antenna 

r " 20 151 for connectionless outward communication 110. 

Substantially directional antennas 152 need only have a 
directionality more directional than the directionality of 
substantially non-directional antennas 151. That is, 
substantially non-directional antennas 151 have a 
25 directionality of greater than 180° while directional antennas 
152 have a directionality of less than 180°. 

In the preferred embodiment, substantially non-directional 
antennas 151 have a desired directionality of approximately 
360° and directional antennas 152 have a directionality of 
30 approximately 90° aimed to encompass less-removed devices 40 
and 50. This arrangement of non-directional and directional 
antennas 151 and 152 increases the range 140 between devices 40 
and 50 by at least a factor of two, thereby extending region 90 



-26- 



35? 



to a 2.970 Km square when four hops are used. This doubling of 
ranges 140 is demonstrated in FIG. 4 by showing the standard 
ranges 14 0 of diagonally proximate devices 4 0 and 50 as being 
tangential . 

5 Unlike FAP devices 50, CPE devices 60 in the preferred 

embodiment use a substantially non-directional antenna 151 
(FIG. 2) for connectionless inward communication 120. This 
limits the range between a CPE device 60 and a HAP or FAP 
device 40 or 50 to the specified 300 m range 140. Therefore, 

10 to communicate with an HAP or FAP device 40 or 50, a CPE device 
must be located with range 140 of that HAP or FAP device 40 or 
50 as illustrated in FIG. 4. 

Because FAP devices 50 use directional antennas 162 to 
effect inward communications 12 0, HAP device 4 0 and FAP devices 

15 50 are, in the preferred environment, fixed in location. CPE 
devices 60 may be fixed or portable as desired. 

FIG. 5 shows a plan view of connectionless communication 
network 2 0 demonstrating interference ranges 160 in accordance 
with a preferred embodiment of the present invention. The 

20 following discussion refers to FIGs. 1, 2, 4, and 5. 

Network 2 0 determines an interference range 160 for each 
allocated channel (not shown). Each channel, i.e., each hop 
100, has two interference ranges 160. For first hop 101, for 
example, FIG. 5 shows a first interference range 160 for HAP 

25 device 40 and a second interference range 160 for FAP device 
51 . 

FIG. 5 demonstrates channel interference ranges for the 
first channel in all six exemplary communication links 30. 
That is, interference ranges 160 of all first hops 101, 102, 
30 103, 104, 105, and 106, to which have been allocated the first 
channel. A composite first-channel interference area 170 is 
thus formed. First - channel interference area 170 is that 
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portion of region 90 in which the first channel may not be 
reused. 

In the preferred embodiment, each channel is at a different 
frequency. For each communication link, the configuring of 
each device 40, 50, and 60, discussed hereinbefore, includes 
allocating a first wireless channel at a first frequency. 
Then, for each M th FAP device 50, noting the frequencies of 
wireless channels of already-configured ones of FAP devices 50 
residing in the interference areas 170 in which that M th FAP 
device resides, assigning to the M th wireless channel a 
frequency different from the noted frequencies; and assigning 
to the (M+l) th wireless channel a frequency different from the 
frequency of the M th wireless channel and different from the 
noted frequencies. 

Those skilled in the art will appreciate that, since 
network 2 0 is a connectionless network, the configuration and 
allocation processes described herein are autonomous. That is, 
network #20 is inherently self -organizing, and no central 
controlling authority or device is required. For example, the 
assigning processed discussed in the preceding paragraph may be 
effected by simply broadcasting outward on the first channel 
what channels are to be used for what hops 100. The devices 50 
and 60 receiving this broadcast then assign their channels and 
pass on remaining channel information from the first -channel 
broadcast . 

It can be seen in FIG. 5 that all second hops 101' , 102', 
103', 104', and 106' are within first channel interference area 
170. Therefore, no second hop 101', 102', 103', 104', or 106' 
may be allocated the first-channel frequency. 

Similarly, it can be seen that all third hops 101", 103", 
and 106" are at least partially in first channel interference 
area 170. Therefore, no third hop 101", 103", or 106" may be 
allocated the first-channel frequency. 
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However, it can be seen that no part of either fourth hops 
101"' or 103" ' has any portion in first channel interference 
area 170. Therefore, either or both fourth hops 101" ' and/or 
103" ' may be allocated the first-channel frequency. This 
demonstrates an ability of network 20 for channel/frequency 
reuse. This channel /frequency reuse ability further increases 
the spectral efficiency of network 20. 

FIG. 6 shows a plane view of connectionless communication 
network 20 demonstrating hub-user communication links 30 from 
one CPE device 60 to each of two HAP devices in accordance with 
an alternative preferred embodiment of the present invention. 
The following discussion refers to FIGs. 1, 4, and 6. 

When region 9 0 is greater than can be conveniently covered 
by a network 20 having one HAP device 40, then one of two 
approaches may be used. In a first approach, multiple one-HAP 
networks 20 may be used to cover the same region 90. In this 
case, each network 2 0 operates as an independent network 2 0 as 
discussed hereinbefore. Additional channels not shared by the 
other networks may be used to avoid interference. 

In a second approach, a single network 2 0 may be formed 
having multiple HAP devices 40. Each HAP device 40 is 
desirably capable of being in a link 3 0 with a CPE device 60, 
which CPE device 60 is capable of being in a link 3 0 with 
another HAP device 40. FIG. 6 demonstrates a network 20 in 
which a CPE device 60 may be either in a link one 30 ' with a 
HAP device one 40', or in a link two 30" with a HAP device two 
40" . 

A third approach formed of both single-HAP and multiple-HAP 
networks 20 is also possible. 

Those skilled in the art will appreciate that the 
configuration and formation of links 3 0 in a mult i -HAP network 
20 is substantially as described hereinbefore. 
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In summary, the present invention teaches a connectionless 
communication network 2 0 and a method of allocating wireless 
channels therefor. Network 2 0 serves as a daughter network to 
a parent network 70. Network 2 0 utilizes an unlicensed radio 
band and a short-range wireless protocol. Network 20 utilizes 
a multihop communication scheme. Network 20 incorporates a 
single HAP device 40 coupled to a parent network 70. Network 
2 0 is a composite WLAN incorporating a plurality of FAP devices 
50 coupled to a single HAP device 50. 

Although the preferred embodiments of the invention have 
been illustrated and described in detail, it will be readily 
apparent to those skilled in the art that various modifications 
may be made therein without departing from the spirit of the 
invention or from the scope of the appended claims. 



